#include <stdio.h>

int way(int n){
	if( n==1 ) return 1;
	if( n==2 ) return 3;
	return way(n-1)+way(n-2)*2;
}

int main(){
	int n;
	while( scanf("%d",&n) ){
		printf("%d\n",way(n));
	}
	return 0;
}
